package train.DAY625;

public class Test {

    public static void main(String[] args) {
//    int[] a={1,6,3,2,0,4,4};
//       change(a);
//        for (int i = 0; i < a.length; i++) {
//            System.out.println(a[i]);
//        }
        int[] a={2,1,5,6,2,3};
        System.out.println(bigScan(a));


    }
    public static void change(int[] nums){
        int temp=0;
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length-1-i; j++) {
                if(nums[j]>nums[j+1]){
                    temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }

        }
    }

    public static int bigScan(int[] nums){
        int max=nums[0];
        int k=0;
        int j=0,i=0;
        int temp,sum=0;
        while(k<nums.length){
            sum=nums[k];
             temp=nums[k];
            for (int l = k-1; l >=0; l--) {
                if(nums[l]<temp) break;
                else sum=sum+temp;
            }
            for (int l = k+1; l < nums.length; l++) {
                if(nums[l]<temp) break;
                else sum=sum+temp;
            }

            if(max<sum) max=sum;
            k++;
        }

        return max;
    }


}
